New Quaternary Linear Codes with Covering Radius 2
نویسندگان
چکیده
منابع مشابه
New Quaternary Linear Codes with Covering Radius 21
A new quaternary linear code of length 19, codimension 5, and covering radius 2 is found in a computer search using tabu search, a local search heuristic. Starting from this code, which has some useful partitioning properties, di!erent lengthening constructions are applied to get an in"nite family of new, record-breaking quaternary codes of covering radius 2 and odd codimension. An algebraic co...
متن کاملNew Linear Codes with Covering Radius 2 and Odd Basis
On the way of generalizing recent results by Cock and the second author, it is shown that when the basis q is odd, BCH codes can be lengthened to obtain new codes with covering radius R = 2. These constructions (together with a lengthening construction by the first author) give new infinite families of linear covering codes with codimension r = 2k + 1 (the case q = 3, r = 4k + 1 was considered ...
متن کاملNew Bounds for Linear Codes of Covering Radius 2
The length function lq(r,R) is the smallest length of a q-ary linear code of covering radius R and codimension r. New upper bounds on lq(r, 2) are obtained for odd r ≥ 3. In particular, using the one-to-one correspondence between linear codes of covering radius 2 and saturating sets in the projective planes over finite fields, we prove that
متن کاملLinear codes with covering radius 3
The shortest possible length of a q-ary linear code of covering radius R and codimension r is called the length function and is denoted by q(r, R). Constructions of codes with covering radius 3 are here developed, which improve best known upper bounds on q(r, 3). General constructions are given and upper bounds on q(r, 3) for q = 3, 4, 5, 7 and r ≤ 24 are tabulated.
متن کاملConstructions and families of nonbinary linear codes with covering radius 2
New constructions of linear nonbinary codes with covering radius R = 2 are proposed. They are in part modifications of earlier constructions by the author and in part are new. Using a starting code with R = 2 as a “seed” these constructions yield an infinite family of codes with the same covering radius. New infinite families of codes with R = 2 are obtained for all alphabets of size q 4 and al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2000
ISSN: 1071-5797
DOI: 10.1006/ffta.1999.0271